VERTEX BARYCENTER OF GENERALIZED ASSOCIAHEDRA 



VINCENT PILAUD AND CHRISTIAN STUMP 

Abstract. We show that the vertex barycenter of generalized associahedra 
and permutahedra coincide for any finite Coxeter system. 
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1. Introduction 

Generalized associahedra were originally defined and studied by S. Fomin and 
A. Zelevinsky [FZ03b] and by F. Chapoton, S. Fomin, and A. Zelevinsky [CFZ02]. 
These polytopes realize finite type cluster complexes [FZ03a]. More general poly- 
topal realizations of these simplicial complexes were later constructed by C. Hohl- 
weg, C. Lange, and H. Thomas in [HLTll] by removing boundary hyperplanes from 
Coxeter permutahedra. This construction is based on Cambrian fans which were 
defined and studied by N. Reading and D. Speyer [Rea06, Rea07, RS09]. Recently 
S. Stella extended in [Stell] the approach of [CFZ02] and showed that the resulting 
realizations of generalized associahedra coincide with that of [HLTll]. In [PSll], 
we provided a new approach to generalized associahedra using brick polytopes for 
spherical subword complexes. In this paper, we use the later approach to prove that 
the vertex barycenters of all c-associahedra coincide with the vertex barycenter of 
the underlying permutahedron. 

Theorem 1.1. Let {W, S) be a finite Coxeter system, let c ^ W be a Coxeter 
element, and let Asso"(W) be the c-associahedron obtained from a fairly balanced 
W -permutahedron Perm^ (W) by removing all boundary hyperplanes not containing 
a c-singleton. Then the vertex barycenter of Asso^{W) is the origin. 
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This property was observed by F. Chapoton for Loday's realization of the clas- 
sical associahedron [Lod04]. The balanced case in types A and B was conjectured 
by C. Hohlweg and C. Lange in [HL07] and proven by C. Hohlweg, J. Lortie, and 
A. Raymond in [HLRIO]. The general balanced case was conjectured by C. Hohlweg, 
C. Lange, and H. Thomas in [HLTll], and again mentioned in [Hohl2]. 

2. Generalized associahedra 

2.1. Finite Coxeter groups. Consider a finite Coxeter system {W,S) acting on 
a real n-dimensional euclidean vector space V . The Coxeter arrangement is the 
collection of all reflecting hyperplanes in V. It decomposes V into open polyhedral 
cones whose closures are called chambers. The Coxeter fan is the polyhedral fan 
formed by these chambers and all their faces. We denote by C the fundamental 
chamber^ whose boundary hyperplanes are the reflecting hyperplanes of the reflec- 
tions in S. 

Let A := {as | s e S*} denote the simple roots and V — {lUs \ s £ S} denote the 
fundamental weights, defined so that s{ujt) — ujt — 6s=tcts for all s,t S S. Ge- 
ometrically, simple roots and fundamental weights give respectively normal vec- 
tors and rays of the fundamental chamber C. Let $ := {w{a) \ w GW,a G A} 
be the root system for (W,S), with positive roots <i) n IR>oA and negative 

roots <I>~ — - 

A reduced expression for an element w € is a minimal length expression 
of w as a product of generators of S. Let Wo denote the longest element of W, 
which sends the fundamental chamber C to its negative —C. We let ip : S —?' S 
denote its conjugation action on the generators defined by 1^9(5) ■■=WoSWo. Observe 
that Wo{as) = -a<^(s) and Woiujs) = 

We refer to [Hum90, Hum78] for further details on Coxeter groups. 

Example 2.1 (Symmetric groups). The symmetric group Gn+i, acting on the 
hyperplane H ■= {x £ | = O} by permutation of the coordinates, and 

generated by the adjacent transpositions Tp -=[p p+1), is the type A„ Coxeter 
system. Its simple roots are A := {cp+i — ep \ p € [n]}, its fundamental weights are 

V ■— ^J2q>p^q P ^ W}j ^iid its root system is $ := {cp — Cq \ p ^ q e [n + 1]}. 
Note that we have chosen the fundamental weights to match usual conventions, 
even if they do not live in the hyperplane H. The careful reader might prefer 
to project these weights down to H and adapt our discussions below accordingly. 
Figures 1 (a) and 2 (a) show the type A2 and A^ Coxeter arrangements. 

2.2. Permutahedra. Let u be a point in the interior of the fundamental chamber. 
We write u-^ X^ses'^s'^s with Ug G M>o. The W -permutahedron Perm"(iy) is the 
convex hull of the orbit of u under W. Its combinatorial properties are determined 
by that of the Coxeter group W. Let us observe in particular that: 

(i) The normal fan of Perm"(W^) is the Coxeter fan. 

(ii) For any w £ W and s £ S, the facet of Perm"(VF) orthogonal to w{ujs) is 
defined by the inequality {w{as)\x) < {as\u) and supported by the hyper- 
plane w{u + vect(A \ Qfs))- 

(iii) Each face of Perm"(Vl^) is a W^'-permutahedron for a parabolic subgroup W' 
of W, and the faces of Perm"(M^) are naturally parametrized by cosets of 
parabolic subgroups of W. 

We refer to the detailed survey on the W^-permutahcdra in [IIohl2]. 
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(a) (b) (c) 

Figure 1 . The type A2 Coxeter arrangement (a) and the balanced 
A2-perniutahedron (b) and (st)-associahedron (c). 



If w = 1 := X^cjgv'^' ^® ^^^^ the W^-permutahedron Perm"(T/F) is balanced, 
and we simply denote it by Perm(VF) rather than Perm^{W). Note that the bal- 
anced H/^-permutahedron Perm(T/F) is (a translate of) the Minkowski sum of all 
positive roots (each considered as a one-dimensional polytope) . Finally, we say that 
the VF-permutahedron Perm(W^) is fairly balanced if Woiu) = —u, i.e. if = 
for all s e 5. 

Example 2.2 (Classical permutahedron) . The classical permutahedron is the con- 
vex hull of all permutations of {0, . . . , n}, regarded as vectors in M"+^. According 
to our choice of fundamental weights, we have X^wev"^ ~ (0, ■ • • ,"), so that the 
classical permutahedron coincides with the balanced A„-permutahedron Perm(yl„). 
Figures 1 (b) and 2 (b) show balanced A2- and ^a-permutahedra. 

2.3. Associahedra. We now recall the construction of generalized associahedra 
given by C. Hohlweg, C. Lange, and H. Thomas in [HLTll], based on the notions 
of sortable elements, Cambrian lattices and Cambrian fans defined and studied 
in [Rca06, Rea07, RS09]. 

Fix a Coxeter element c oi W, and a reduced expression c of c. That is to 
say, c is a word on S where each simple reflection appears precisely once. We say 
that s e S" is initial in c if there is a reduced expression for c starting with s. 
For w € W, we denote by w(c) the c-sorting word of w, i.e. the lexicographically 
first (as a sequence of positions) reduced subword of c°° for w. This word can be 
written as w(c) — CxiCk^ • • • Ck^,, where Ck denotes the subword of c only taking the 
simple reflections in K G S into account. The element w is then called c-sortable 
if Ki D K2 ^ • • • ^ Kp. Observe that the property of being c-sortable does not 
depend on the particular reduced expression c of the Coxeter element c. Finally, w 
is called c-singleton if w is c-sortable and wwo is (c~^)-sortable. 

The c-associahedron Asso"(W^) is obtained from Perm"(VF) by removing all 
boundary hyperplanes not containing any vector w{u) for a c-singleton w of W. 
Its boundary complex is the cluster complex defined by S. Fomin and A. Zelevinsky 
in [FZ03a], and its normal fan is the c- Cambrian fan defined by N. Reading and 
D. Speyer [RS09]. Note that the combinatorics of the c-associahedron (the cluster 
complex) does not depends on c, while its geometry (in particular, the c-Cambrian 
fan) does. We denote by *B"(c) the barycenter of the c-associahedron Asso^(iy). 
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(a) (b) (c) 

Figure 2. The type Coxeter arrangement (a) and the balanced 
^a-permutahedron (b) and (rst)-associahedron (c). 



We say that Asso"(VF) is balanced or fairly balanced if Perm"(VF) is. We simply 
denote by Asso^(Vl^) and S(c) the balanced c-associahedron and its barycenter. 

Example 2.3 (Loday's associahedron) . The cluster complex of type An is iso- 
morphic to the simplicial complex of crossing-free sets of internal diagonals of an 
{n + 3)-gon. Its vertices are internal diagonals and its facets are triangulations of 
the (n -I- 3)-gon. In [Lod04], J.-L. Loday provided an elegant realization of this 
simplicial complex, based on the following vertex description. Label the vertices of 
the (n -I- 3)-gon cyclically from to n -I- 2. Then, associate to each triangulation T 
of the {n + 3)-gon its Loday vector L{T) whose j^^ coordinate is given by: 

Lmr-(j-max{ze [0,j-2] |zjeT}).(min{fce [j+2,ji + 2] |j/cer}-j). 

Loday 's associahedron is the convex hull of the Loday vectors of all triangulations 
of the (n + 3)-gon: 

L„ ■■— conv{L(T) | T triangulation of the {n + 3)-gon} . 

In fact, Loday's associahedron L„ coincides with the balanced (ti • • • r„)-associa- 
hedron Asso^^...^^ (A„). This polytope is illustrated in Figures 1(c) and 2(c) for 
types A2 and ^3. Loday's vertex description of the associahedron was extended to 
a vertex description of all c-associahedra of type A and B in [IIL07] . 

2.4. Brick polytopes. In the reminder of this section, we recall the viewpoint on 
c-associahedra coming from brick polytopes. We refer to [PSll] for the general 
treatment and to [PS12a] for a specific treatment of the type A situation. 

2.4.1. Subword complexes. For a word Q — qiq2 • • • on S, and an element p £ W , 
A. Knutson and E. Miller define in [KM04] the subword complex SC{Q, p) to be the 
simplicial complex of those subwords of Q whose complements contain a reduced 
expression for p as a subword. A vertex of iSC(Q, p) is a position of a letter in Q. 
We denote by [m] ■■= {1,2,..., m} the set of positions in Q. A facet of 5C(Q, p) is 
the complement of a set of positions which forms a reduced expression for p in Q. 

In this paper, we only consider spherical subword complexes SC{Q, p), for which 
we can assume that p = Wo and Q contains a reduced expression for Wq. We 
write iSC(Q) instead of 5C(Q,Wo) to shorten notations. 
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To avoid confusion between the words on S and the elements of W, we use square 
letters like w : = wi • • • Wp for words and normal letters like w = wi ■ ■ ■ Wp for group 
elements. The distinction is in general clear from the context and can be ignore for 
a first lecture. 

Example 2.4. Consider the Coxeter group ©3 = (s,i) and the word Q2— ststs. 
The reduced expressions of Wo are sts and tst. Therefore, the facets of SC{Q2) 
are {1,2}, {2,3}, {3,4}, {4,5}, and {1,5}, and the subword complex 5C(Q2) is 
a pentagon. Similarly, for Coxeter group ©4 = {ti,T2,ts) = {r,s,t) and the 
word Q3 :=rstrstrsr, the subword complex 5C(Q3) is isomorphic to the cluster com- 
plex of type A3 . 

Example 2.5 (Primitive sorting networks). In type An, we can represent the 
word Q = qiq2 • • • qm by a sorting network Mq as illustrated in Figure 3 (left). The 
network A/q is formed by n + 1 horizontal lines (its levels, labeled from bottom 
to top) together with m vertical segments (its commutators, labeled from left to 
right) corresponding to the letters of Q. If q^ = Tp, the A;*^ commutator of A/q lies 
between the p'^ and {p + 1)*^ levels of A/q. 




Figure 3. The sorting network A/qg and the pseudoline arrangement A{i 3 7}. 

A pseudoline supported by A/q is an abscissa monotone path on the network A/q. 
A commutator of Aq is a crossing between two pseudolines if it is traversed by both 
pseudolines, and a contact if its endpoints are contained one in each pseudoline. A 
pseudoline arrangement A (with contacts) is a set of n + 1 pseudolines on Aq, any 
two of which have precisely one crossing, possibly some contacts, and no other in- 
tersection. As a consequence of the definition, the pseudoline of A which starts at 
level p ends at level n — p + 2, and is called the p*"^ pseudoline of A. As illustrated in 
Figure 3 (right), a facet / of 5C(Q) is represented by a pseudoline arrangement A/ 
supported by A/q. Its contacts (resp. crossings) are the commutators of A/q corre- 
sponding to the letters of / (resp. of the complement of /). 

A brick of A/q is a connected component of its complement, bounded on the right 
by a commutator of A/q . For k E [m] , the k^^ brick is that immediately to the left 
of the fc"^ commutator of A/q. 

2.4.2. Brick polytopes. In [PSll], we constructed a polytope associated to a spher- 
ical subword complex 5C(Q) as follows. To a facet / of 5C(Q) and a position k 
in Q, we associate a root and a weight 

''Q(^ifc) ^=nQ[fc_i]^/(a^J and \N(^{I ,k) =Tiq,[^_^^i{ujq^), 

where IIQjf denotes the product of the reflections g^; G Q for x E X. The hrick 
vector of the facet / is the vector 

Bq(/):= ^Qil^k), 

ke [m] 



6 



VINCENT PILAUD AND CHRISTIAN STUMP 



and the brick polytope B{Q) is the convex huh of aU the brick vectors, 
B{Q) conv {Bq(/) I / facet of 5C(Q)}. 

Example 2.6 (Counting bricks). In type A, the above definitions for rQ(/, fc), 
Wq(/, fc), and Bq(/) can be visuaUy interpreted on the pseudohne arrangement A/ 
defined in Example 2.5. Namely, for any facet / of 5C(Q), any position k e [m], 
and any p e [rt + 1] , 

(i) the root rQ(/, fc) is the difference et ~ et, where t and b are such that the t^^ 
and fe"^ pseudolines of A/ arrive respectively on top and bottom of the fc*'' 
commutator of Aq. 

(ii) the weight Wq(/, fc) is the characteristic vector of the pseudolines of A/ which 
pass above the k*"^ brick of A/q . 

(iii) the p*"^ coordinate of the brick vector Bq(/) is the number of bricks of A/q 
below the p*'' pseudoline of A/. 

We refer to [PS12a] for further details on type A brick polytopes. 

As observed in [CLSll, Section 3.1], the root function rQ(-, •) encodes the com- 
binatorics of flips in the subword complex SC{Q,p). We will only need here 
that rQ(/, •) is a bijection between the complement of / and and thus that 

(1) 5]rQ(/,fc)= 5] /3. 

In [PSll], we proved that (the dual of) the brick polytope /B(Q) realizes the 
subword complex if and only if the root configuration {{i'q(^, fc) | « G /}} of any (or 
equivalently all) facet / of 5C(Q) is linearly independent. The following family is 
the main motivating example for the brick polytope construction. 

2.4.3. Generalized associahedra and brick polytopes. Let c be a Coxeter element 
of W, let c be a reduced expression for c, and let Wo(c) :=wi • • • wjv denote the 
c-sorting word for the longest element Wo (see Section 2.3). According to [CLSll], 
the subword complex SCc ■= SC{cwo{c)) is (isomorphic to) the cluster complex of 
type W. We furthermore proved in [PSll, Theorem 6.1] that the brick polytope 
B^ -= B{cwo{c)) is indeed a polytopal realization of SCc- Finally, we also proved 
in [PSll, Theorem 6.6] that — up to affine translation by a vector $7^ — the brick 
polytope B^ coincides with the balanced c-associahedron Asso^(VF). More explicitly, 
we have 

(2) Asso^(W^) = conv {B^(/) - I facet of SC^}, 
where the affine translation fl^ is given by 

= X! Wi ■ ■ - Wk-liuJwk)- 
ki£[N] 

In Equality (2) and throughout the paper, we abuse notation and write B^(/) rather 
than B^^^^^^(/), and similarly for r^{I,k) and \N^{I,k), as we already did for SCc 
and for B^- 

Example 2.7. The words Q2 and Q3 of Example 2.4 are precisely (st)wo(st) 
and (rst)wo(rst). Therefore, the brick polytopes B{Q2) — B^^ and /^(Qa) = S^.^^ 
coincide, up to translation, with Loday's associahedra from Figures 1 (c) and 2 (c). 
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More generally, label the vertices of the {n + 3)-gon cyclically from to (n + 2) 
and set c -=tiT2 ■ ■ - Tn- Consider the map sending the z**^ letter of cwo(c) to the 
i*^ internal diagonal of the {n + 3)-gon in lexicographic order. This map induces 
an isomorphism between the simplicial complex of crossing free sets of internal 
diagonals of the (n + 3)-gon and the type An subword complex SCc- See [Woo04, 
Stull, PP12] for details and extensions of this isomorphism. The brick polytope 
then coincides with Loday's associahedron L„. 

2.4.4. Affine translation and greedy facets. The positive greedy facet P(Q) (resp. the 
negative greedy facet N(Q)) is the lexicographically first (resp. last) facet of SC{Q). 
It turns out that P(Q) (resp. N(Q)) is the unique facet whose root configuration 
{{rQ(/, A:) I i S /}} contains only positive (resp. negative) roots. These two par- 
ticular facets were defined and studied in [PS12b] to construct EL-labelings and 
canonical spanning trees for subword complexes. 

We now focus on the situation of SCc- To simplify notation, we set here as 
well Pc := P(cwo(c)) and Nc — N(cwo(c)). Observe that Pc is the set of positions 
of the first appearance of the generators of S within Q. Similarly, Nc is the set of 
positions of the last appearance in Q of the generators of S. Up to transpositions of 
consecutive commuting letters, these are moreover the first and the last n positions 
in Q. 

In Equality (2), the vertices of — corresponding to the positive and neg- 
ative greedy facets Pc and Nc coincide respectively with the vertices e(l) = 1 
and Wo(l) = —1 of AssOc(Vl^). This implies that 

(3) l]c = Bc(Pc)-l = Bc(Nc)-l-l. 

2.4.5. The brick polytope for arbitrary basepoints. We finally describe the situation 
of a general basepoint u-= X^ses^s'^* interior of the fundamental cham- 
ber. As observed in [PSll, Remark 6.11], the brick polytope construction and its 
realization properties remain valid if we replace the root and weight functions by 

fQiI,f^)-^Uqj(^{I,k) and w^(/,A:):=Ug,WQ(/,fc), 

the brick vector by 

and the brick polytope by 

B"(Q):= conv{B^(/) | / facet of 5C(Q)}. 

The polytope S"(Q) is a deformation of B{Q). Its combinatorics and its normal 
fan are controlled by the subword complex SC{Q), and therefore are independent 
of the basepoint u, but its geometry (for example its edge lengths) is determined 
by u. 

For the subword complex SCc, the polytope B" is a translate of the c-associa- 
hedron AssOc(W^). More precisely, 

Asso'^iW) = conv {B^'(/) - \ I facet of SCc}, 

where the affine translation fi" is now given by 

k(E[N] 
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3. The proof 

We first focus on balanced associahedra, and discuss tlie extension to fairly 
balanced associahedra in Section 3.3, and a further orbit refinement in Section 3.4. 
In view of (2), the balanced version of Theorem 1.1 reduces to the following theorem. 

Theorem 3.1. The vertex bary center of the translated brick polytope — co- 
incides with that of the balanced W -permutahedron Perm(T4^). This is, 

J2 (Bc(/) - ^c) = 0, 
where the sum ranges over all facets I ofSCc- 
The proof of Theorem 3.1 goes in two steps: 

(i) We first prove that the barycenters of all balanced c-associahedra AssOj,(M^) 
coincide, i.e. that ®(c) — S(c') for any Coxeter elements c, c'. 

(ii) We then prove that the barycenter of the superposition of the vertex set 
of Asso^(T4^) with the vertex set of Asso^-i(iy) coincides with the origin, 
i.e. that *8(c) + »(c"i) = 0. 

We will deduce these two statements from Lemmas 3.2, 3.3, 3.4 and 3.5, which 
describe the impact on brick vectors of four natural operations on the word Q. 

3.1. Four operations. In the next four lemmas, we study the behavior of the 
brick vectors of the facets of iSC(Q) under four natural operations on the word Q, 
namely when we commute, rotate, conjugate, or reverse Q. The first two operations 
were as well considered in [CLSll, Propositions 3.8 and 3.9]. Although we will only 
use them later for words of the form cwo(c), the statements below are valid for any 
word Q. 

Lemma 3.2 (Commute). // 7r(Q) :— q7r(i) ■ ■ ■ lTT(m} obtained from Q = qi ■ ■ • 
by a sequence of transpositions of consecutive commuting letters, then tt induces an 
isomorphism between the subword complexes SC{Q) and SC{n(Q)). Moreover, 

b.(q)W/))-Bq(/) 

for any facet I of SC{Q). 

Proof. The isomorphism is obtained directly from the definition of subword com- 
plexes, see [CLSll, Proposition 3.8]. Moreover, the definition of the weight function 
implies that 

for any facet / and position k. The result follows by summation. □ 

Lemma 3.3 (Rotate). Let Q'^ — q2 • ■ ■ Im^ili) be the rotation o/Q = qiq2 • ■ ■ 1m- 
Then the cyclic rotation p : i i~> (i — 1), where we identify and m, induces an 
isomorphism between the subword complexes SC{Q) and 5C(Q^). Moreover, 

Bqo(p(/))-Bq(/) e -2u;,, +Ra,, 



for any facet I of SC{Q). 
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Proof. The isomorphism is again obtained directly from the definition of subword 
complexes, see [CLSll, Proposition 3.9]. From the definition of the weight function, 
we furthermore obtain that, for any facet / of SC{Q) and position A: > 1, 



Wqo(pW,p(A:)) 

and moreover, 



WQ(/,fc) ifie/ 

<7i(wQ(/,fc)) ifl^/, 



(4) w,o(p(/),p(i)) J- , V,Vr 

since WoiiOs) = —^ip{s)- The result follows by summation. □ 

Lemma 3.4 (Conjugate). Let ■=v{qi) ■ ■ ■ <f{qm) be the Wo-conjugation of Q — 
qi . . .qm- Then the subword complexes 5C(Q) and 5C(Q^) coincide. Moreover, 

for any facet I of SC{Q). 

Proof. For any / C [m], we have HQ-'-j^j.^j — Wo ■ nQ[„j]^/ • Wo, which ensures that 
iSC(Q) = iSC(Q"''). Remembering that Wo{iOs) — —i^ip{s)j ^ direct calculation from 
the definition of the weight function gives 



w 



(5) = -Wo • nQ[i._i]^j(w5J 

for any facet / of 5C(Q) and any position k. The result follows by summation. □ 

Lemma 3.5 (Reverse). Let ■■— q„j • • ■ qi he the reverse o/ Q = qi • • • q^. Then 
the mirror ii:ii-^m — i + l induces an isomorphism between the subword com- 
plexes SC{Q) and SC{Q^). Moreover, 

Bq^(M/))-u;o(Bq(/))+ ^ /3 
for any facet I of SC{Q). 

Proof. For any / C [m], we have HQ'^j^j^^^j-) = (nQ[m]^/)^^, which ensures 
that /X is an isomorphism between the subword complexes SC{Q) and 5C(Q*^). 
Consider now a facet / of 5C(Q). Since its complement in Q forms a reduced 
expression for Wo, wc have 

T-rr-v J nQr^.^!]^/ • nQrj,_|_i if fc G /, 

Observe now that ^Q,[k+i.m\^i = (nQ'^[p(fe)_i]-^^(/)) ^. Therefore, for any posi- 
tion k e [m], we have 

WQ^(Ai(^),A*(^)) nQ^[^(fe)_i]^^(^)(a;,J 

(6) = Wo • nQ[fc_i]^/(wgJ 
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if fc is in /, while 

(7) ^ Wo ■ TIQik-i]^i ■ qkiojqj 

= Wo ■ nQ[fc_i]^/(a;qJ - Wo ■ ^Q[k-i]-^i{aqJ 

= u)o(wQ(/,fc)) -Wo(rQ(/,fc)) 

if k is not in /. Since J2k^i ''q(-^' ^) ~ S/3g$+ (^^ '^^ have seen in Equahty (1)), 
and since —Wo fixes result follows by summation. □ 

Combining Lemmas 3.4 and 3.5, we obtain the following corollary. 

Corollary 3.6. Denote by ■■~ip{qm) ' ' ' ficLi) the reverse and Wo- conjugation 
of Q = qi • • • qm- The mirror fi:ii->m~i + l defines an isomorphism between 
the subword complexes iSC(Q) and SC{Q^), and moreover 

Bq(/) + Bq^(M/))= E ^ 

for any facet I of SC{Q). 

Example 3.7. The results of this section can be visually interpreted in type A, 
using the sorting network interpretation of Example 2.5. Namely, fix a word Q on 
the generators {n, . . . , t„} of the type An Coxeter group, and a facet / of SC{Q). 
Remember from Example 2.6 that the p*^ coordinate of the brick vector Bq(/) 
counts the number of bricks below the p*"^ pseudoline of A/ . We have the following 
relations between the sorting networks A/q , A/qo , A/q j , and A/q^ . 

(i) The sorting network Ago is obtained from the sorting network A/q rotating 
its first commutator to the end. The pseudolines of ^p(i) coincide with that 
of A/ , except the two pseudolines incident to the rotated commutator. There- 
fore, the brick vector Bqq (/) also counts bricks of A/q below the pseudolines 
of A/. The only difference concerns the contribution of the rotated brick. This 
corresponds to Lemma 3.3. 

(ii) The sorting network A/'qJ is obtained A/q by a reflection with respect to the 
horizontal axis. Therefore, the brick vector B^^ (/) also counts bricks of Aq 

above the pseudolines of A/. This corresponds to Lemma 3.4. 

(iii) The sorting network A/q*-* is obtained from Aq by a reflection with respect 
to the vertical axis. Therefore, the brick vector Bq^(J) also counts bricks 
of Aq below the pseudolines of A/. The only difference is that Bq(/) counts 
the leftmost unbounded bricks and not the rightmost unbounded bricks, while 
BQ<-i.(J) does the contrary. This corresponds to Lemma 3.5. 

3.2. Barycenter of balanced associahedra. With the four preliminary lemmas 
of the previous section, we are now ready to prove Theorem 3.1. As indicated 
earlier, we split the proof into two steps: we first prove that the barycenter S(c) 
of the c-associahedron Asso^(PF) is independent of the Coxeter element c, and then 
that »(c) + «B(c-i) = 0. 

Proposition 3.8. All balanced c- associahedra Asso^(VF) have the same vertex 
barycenter, i.e. Q5(c) — ^B(c') for any Coxeter elements c,c' of W . 
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Proof. Fix a Coxeter element c and a reduced expression c : — Ci • • • c„ of c. Let c' 
denote the Coxeter element with reduced expression c' := C2 ■ ■ • c„Ci obtained from c 
rotating its first letter. Up to commutations of consecutive commuting letters, the 
word c'wo(c') coincides with the word cwo(c)'-', see [CLSll, Proposition 4.3]. Let tp 
denote the resulting isomorphism between SCc and SCc'- Lemmas 3.2 and 3.3 
ensure that 

B,,(^(/))-B,(/) e -2uj,^+Ra,„ 

for any facet / of SCc- Applying this to the positive greedy facet Pc — [n] and using 
Equality (3), we moreover obtain that 

Therefore, (B^,(7/;(/)) - fl^,) - (B^(/) - e Ra^, for any facet / of SC^. This 
translates on the barycenters to 

(8) Q3(c')-*B(c) e Ra^,. 

Consider now the sequence c'"-',c^^'', . . . ,0*^"^ of Coxeter elements obtained from c 
by repeatedly rotating the first letter. That is to say, c'°^:=c = ci then 
c(i) := c' = C2 • • • c„ci, and in general c^*^^ — Ck+i ■ ■ ■ c„ci • • • c^. Since cq = c„, we 
have 

» (c«) - » (c(°)) S (c(i)) - ® (c^"^) = E 

ie[n-l] 

According to Equality (8), the left-hand side belongs to the line Ra^ while the 
right-hand side belongs to the vector space generated by {ac2 , • ■ • , ctc„ } = A \ ■ 
Since A is a linear basis of V, this ensures that *B(c') = *8(c), i.e. that the barycen- 
ter is preserved by the rotation of the first letter. Applying Lemma 3.2, this remains 
true for the rotation of any initial letter in c. Since all Coxeter elements are related 
by repeated rotations of initial letters, the statement follows. □ 

Proposition 3.9. The barycenter of the superposition of the vertices of the two 
associahedra Asso^(M^) and Asso^-i(VK) is the origin, i.e. 5B(c) -|- 58 (c^^) = for 
any Coxeter element c. 

Proof. Abusing notation, we write here c^^ for the reduced expression c^ of c^^. 
As observed in [CLSll, Remark 6.6], the (c^^)-sorting word of Wo is, up to trans- 
positions of consecutive commuting letters, obtained by reversing and conjugating 
the c-sorting word of Wo . Denote by the resulting isomorphism between SCc and 
SCc-i. From Lemma 3.2 and Corollary 3.6, we obtain that 

B,(/) + B,_,(^(/))= J2 

for any facet / of SCc- Observe now that sends the positive greedy facet Pc to 
the negative greedy facet N(.-i. Using Equality (3), the previous equality for Pc 
thus yields 

Thus, (Bc(/)-r2c) + (Bc-i(V'U))-f^c-i) = 0- This translates on the barycenters to 

^(c) -f <B(c-i) = 0, 

which concludes the proof. □ 
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Proof of Theorem 3.1. For any Coxctcr clement c of 14^, we obtain from Proposi- 
tions 3.8 and 3.9 that 2 S(c) = «8(c) + »(c"i) = 0. □ 

3.3. Barycenter of fairly balanced associahedra. By slight modifications of 
the arguments in the previous two sections, we are now ready to prove Theorem 1.1 
in full generality. 

Proof of Theorem 1.1. Let u be a basepoint within the fundamental chamber C for 
which Woiu) — —u, i.e. Us — u^(^s) for all s € S. By a careful analysis of the 
proofs of the four Lemmas 3.2-3.5 we can see that they all remain valid in slightly 
modified forms. Lemma 3.2 stays valid as it is. In Lemma 3.3, Equality (4) in its 
proof implies that the summand —2ujq-^ must be replaced by —iuq-^ujq-^. Lemma 3.4 
stays valid, though we use in Equality (5) that Uq^ — u^p(^q^y Lemma 3.5 stays 
as well valid, where Uq^ = u^i^q^j is used in Equalities (6) and (7). Using this, we 
finally obtain that Propositions 3.8 and 3.9 hold as well in the case of fairly balanced 
associahedra. This completes the proof Theorem 1.1 in full generality. □ 

3.4. Orbit barycenter. In Problem 3.4 in [IIolil2] and the preceding discussion, 
C. Hohlweg remarks that the vertex barycenter construction in [HLRIO] depends 
on the fact that the rotation and reflection symmetries of the underlying convex 
polygon do not change the barycenter of the associahedron in type A. As we have 
seen above. Proposition 3.8 and Proposition 3.9 play the analogous role in the 
case of general finite Coxeter systems. Denote by shiftc the bijection of the facets 
of SCc induced by the rotation of all letters in c. In [CLSll, Theorem 8.10] it is 
shown that in type An with c = ti • • • t„ being the long cycle, the operation shiftc 
corresponds to the cyclic rotation of the underlying (n + 3)-gon. Denote moreover 
by '01 the isomorphism between SCc and SCf.-i obtained by rotation as in the proof 
of Proposition 3.8, and by i/'2 the isomorphism between SCc and SC^-i obtained by 
reversing and zwo-conjugation as in the proof of Proposition 3.9. Observe that again 
in type An with c = ri • • • r„, the the operation ^2'^ corresponds to a reflection 
of the (n + 3)-gon. More generally for all finite Coxeter systems, we obtain the 
following theorem. 

Theorem 3.10. Let O be the shihc-orbit of a facet I of SCc, and let O' be the 
5W\hc-orbit of the facet of SCc- Then 

^(B,(/)-f7,) =0, 

where the sum ranges over the orbit O if the two orbits O and O' are equal, or over 
the disjoint union OUO' if they are different. 

Proof. Observe that, as in type A„_i, we have that shiftc ° "01 — i'l ° shiftc-i, 
and as well shiftc o "02 = 02 o shiftc-i. The statement then follows directly from 
Propositions 3.8 and 3.9. □ 

Example 3.11. We consider again the subword complex SCc = 5C(rstrstrsr) as 
in Example 2.4. We have seen in Example 2.7 that the map sending the i**^ letter 
of cwo(c) to the i**^ internal diagonal of the (n + 3)-gon in lexicographic order in- 
duces an isomorphism between the simplicial complex of crossing free sets if internal 
diagonals of the (n -I- 3)-gon and the type An subword complex. The 14 triangu- 
lations of the 6-gon are shown in Figure 4, and the facets of SCc corresponding to 
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Figure 4. The four orbits under rotation of the 14 triangulations 
of the hexagon. 



the first triangulations in each of the rotation orbits A-D are given by 

(9) {1,2,3}, {6,7,8}, {5,6,7}, {1,3,7}. 

Next, observe that shiftc is the bijection (eiiilili?) on the position of letters 
in Q3. It thus sends those 4 facets in (9) to the facets 

{6,8,9}, {3,4,5}, {2,3,4}, {4,6,9}, 

which exactly correspond to the second triangulation in each orbit. Finally, observe 
that 1^2^ ° V'l is the bijection (iigisTeii) ^^'^ sends the 4 facets in (9) to the 
facets 

{2,4,9}, {5,6,7}, {6,7,8}, {4,6,9}. 

This gives that orbit A is mapped onto itself, orbits B and C are interchanged, and 
orbit D is again mapped onto itself, as desired. In total. Theorem 3.1 gives that 
the vertex barycenters of the vertices in orbit A and in orbit D are zero, as is the 
vertex barycenter of the union of orbits B and C. 
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